From Harmonic Analysis to Arithmetic Combinatorics

نویسندگان

  • IZABELLA LABA
  • Terence Tao
چکیده

We will describe a certain line of research connecting classical harmonic analysis to PDE regularity estimates, an old question in Euclidean geometry, a variety of deep combinatorial problems, recent advances in analytic number theory, and more. Traditionally, restriction theory is a part of classical Fourier analysis that investigates the relationship between geometric and Fourier-analytic properties of singular measures. It became clear over the years that the theory would have to involve sophisticated geometric and combinatorial input. Two particularly important turning points were Fefferman’s work in the 1970s invoking the ”Kakeya problem” in this context, and Bourgain’s application of Gowers’s additive number theory techniques to the Kakeya problem almost 30 years later. All this led harmonic analysts to explore areas previously foreign to them, such as combinatorial geometry, graph theory, and additive number theory. Although the Kakeya and restriction problems remain stubbornly open, the exchange of knowledge and ideas has led to breathtaking progress in other directions, including the Green-Tao theorem on arithmetic progressions in the primes. The level of interest in the subject has skyrocketed since then, and many exciting developments are sure to follow.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

From harmonic analysis to arithmetic combinatorics: a brief survey

The purpose of this note is to showcase a certain line of research that connects harmonic analysis, specifically restriction theory, to other areas of mathematics such as PDE, geometric measure theory, combinatorics, and number theory. There are many excellent in-depth presentations of the various areas of research that we will discuss, see e.g. the references below. The emphasis here will be o...

متن کامل

Harmonic analysis and the geometry of fractals

Singular and oscillatory integral estimates such as maximal theorems and restriction estimates for measures on hypersurfaces have long been a central topic in harmonic analysis. We discuss the recent work by the author and her collaborators on the analogues of such results for singular measures supported on fractal sets. The common thread is the use of ideas from additive combinatorics. In part...

متن کامل

Additive Combinatorics and Theoretical Computer Science ∗ Luca Trevisan

Additive combinatorics is the branch of combinatorics where the objects of study are subsets of the integers or of other abelian groups, and one is interested in properties and patterns that can be expressed in terms of linear equations. More generally, arithmetic combinatorics deals with properties and patterns that can be expressed via additions and multiplications. In the past ten years, add...

متن کامل

Additive Combinatorics: With a View Towards Computer Science and Cryptography - An Exposition

Recently, additive combinatorics has blossomed into a vibrant area in mathematical sciences. But it seems to be a difficult area to define – perhaps because of a blend of ideas and techniques from several seemingly unrelated contexts which are used there. One might say that additive combinatorics is a branch of mathematics concerning the study of additive structures in sets equipped with a grou...

متن کامل

Discrepancy of Cartesian Products of Arithmetic Progressions

We determine the combinatorial discrepancy of the hypergraph H of cartesian products of d arithmetic progressions in the [N ]d–lattice ([N ] = {0, 1, . . . ,N − 1}). The study of such higher dimensional arithmetic progressions is motivated by a multi-dimensional version of van der Waerden’s theorem, namely the Gallai-theorem (1933). We solve the discrepancy problem for d–dimensional arithmetic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006